论List 集合的深拷贝和浅拷贝

2018-09-27

论List 集合的深拷贝和浅拷贝，这个课题我们得用 java的栈堆来说明，

接下来我们说一下浅拷贝的实现方式

遍历循环复制

List<Person> destList=new ArrayList<Person>(srcList.size());  
for(Person p : srcList){  
    destList.add(p);  
}

tips:list 本质上是数组，也是通过引用指向对应的数组(数据)

使用List实现类的构造方法

1	List<Person> destList=new ArrayList<Person>(srcList);

使用list.addAll()方法

1 2	List<Person> destList=new ArrayList<Person>(); destList.addAll(srcList);

tips: list.remove() 只是删除了 list 和数组部分数据的联系对数据本身并不影响。

例如： list1.remove() 了，但是list2 不受影响。

使用System.arraycopy()方法

1
2
3

Person[] srcPersons=srcList.toArray(new Person[0]);  
Person[] destPersons=new Person[srcPersons.length];  
System.arraycopy(srcPersons, 0, destPersons, 0, srcPersons.length);

tips: 实际上是 copy了单个数组数据的地址引用

以上是浅拷贝

图解深拷贝

深拷贝就是把 list1 的内容(数据) copy 给 list2 ， list1 和 list2 指向不同的数据

使用序列化方法

public static <T> List<T> deepCopy(List<T> src) throws IOException, ClassNotFoundException {  
    ByteArrayOutputStream byteOut = new ByteArrayOutputStream();  
    ObjectOutputStream out = new ObjectOutputStream(byteOut);  
    out.writeObject(src);  

    ByteArrayInputStream byteIn = new ByteArrayInputStream(byteOut.toByteArray());  
    ObjectInputStream in = new ObjectInputStream(byteIn);  
    @SuppressWarnings("unchecked")  
    List<T> dest = (List<T>) in.readObject();  
    return dest;  
}  

List<Person> destList=deepCopy(srcList);  //调用该方法

clone方法

public class A implements Cloneable {   
    public String name[];   

    public A(){   
        name=new String[2];   
    }   

    public Object clone() {   
        A o = null;   
        try {   
            o = (A) super.clone();   
        } catch (CloneNotSupportedException e) {   
            e.printStackTrace();   
        }   
        return o;   
    }   
}  
for(int i=0;i<n;i+=){
copy.add((A)src.get(i).clone());
}